| Symbol | Meaning |
| Network NC NA NV NAV | Number of nodes in the overlay network Number of possible attributes in the system Number of possible values for each attribute in the system Number of possible (a, v)-pairs |
| Service registrations dataset DSetR NS E[a] V ar(a) E[v] V ar(v) | Dataset Overall number of services in the dataset Mathematical expectation of number of attributes per service description Variance of E[a] Mathematical expectation of number of values that attribute can have Variance of E[v] |
| Service queries dataset DSetQ NQ E[a] V ar(a) | Dataset Overall number of queries in the dataset Mathematical expectation of number of attributes used in a query variance of E[a] |
| Thresholds Rr Rq Tr | Maximum registration rate Maximum query rate Maximum (a, v)-pair registrations that node can hold in its internal database |
| Other parameters λ | Expected value of Poisson distribution that is used to model service registration and query arrival times |